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Abstract — It  is  of  great  importance  for  service  providers  to 
improve  the  coverage  area  without  cost  of  more  infrastructure  in 
wireless  networks  especially  in  rural  areas.  Recently,  cooperative 
communication  has  brought  a  new  communication  paradigm.  In 
this  paper,  multi-node  cooperative  resource  allocation  is  studied 
to  schedule  the  transmission  time  slots  so  as  to  maximize  the 
network  overall  rate  (or  the  coverage  area)  under  the  Quality 
of  Services  constraints.  To  optimize  the  performance,  first, 
the  performance  of  the  multi-node  cooperative  transmission  is 
analyzed.  Then  a  protocol  is  constructed  between  the  mobiles  and 
the  base  station  for  the  resource  allocation.  From  the  simulation 
results,  the  proposed  scheme  can  increase  the  user’s  rate  by  5% 
for  large  cell  sizes  and  improve  the  coverage  by  180%,  compared 
with  the  traditional  scheme  without  cooperative  transmission. 

I.  Introduction 

Over  the  past  few  decades,  wireless  communications  and 
networking  have  witnessed  an  unprecedented  growth.  The 
growing  demands  require  the  service  providers  to  provide  re¬ 
liable  wireless  communication  anytime  anywhere.  This  poses 
challenges  for  deployment  of  wireless  networks,  especially 
in  rural  area.  Since  the  power  of  the  mobile  is  limited,  it 
requires  enough  number  of  the  base  stations  to  maintain 
the  coverage.  However,  the  base  stations  are  expensive  to 
construct.  Moreover,  the  density  of  the  users  are  also  small 
for  rural  area  and  it  is  hard  to  obtain  the  profits  to  cover 
the  cost  of  deploying  the  base  stations.  Consequently,  there 
is  a  tradeoff  for  improving  service  coverage  and  reducing  the 
cost  of  constructing  base  stations.  So  expanding  the  service 
coverage  in  rural  wireless  networks  without  increasing  the 
cost  of  infrastructure  has  drawn  great  attention  from  wireless 
service  providers  and  academia. 

Resource  allocation  is  a  general  strategy  to  improve  this 
tradeoff  by  optimally  utilizing  the  limited  radio  resources 
such  as  bandwidth.  Many  research  works  have  been  proposed 
for  efficient  resource  allocation.  Power  control  continuously 
adjusts  the  transmitting  power  so  as  to  maintain  the  received 
link  quality  [1].  Adaptive  modulation,  adaptive  coding,  and 
power  control  can  be  combined  together  to  optimize  the 
resource  usages  [2].  Other  adaptation  such  as  turbo  code  and 
space  time  coding  are  discussed  for  different  systems  such  as 
TDMA,  CDMA,  and  OFDM  in  [3].  Some  fairness  issues  are 
analyzed  in  [4]. 

Cooperative  communication  has  brought  a  new  communi¬ 
cation  paradigm.  The  basic  idea  is  to  explore  the  broadcast 
nature  of  wireless  networks.  The  relay  nodes  can  hear  the 
direct  transmission  from  the  source  to  the  destination,  and  then 
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transmit  the  information  for  the  source  on  other  channels.  By 
exploring  cooperative  communication,  the  multipath/multiuser 
diversity  is  employed.  Moreover  the  source  and  relay  nodes 
form  a  virtual  transmit  antenna  array,  so  many  multiple  input 
multiple  output  (MIMO)  results  can  be  applied.  In  the  litera¬ 
ture,  the  cooperative  transmission  scheme  and  implementation 
algorithms  were  proposed  in  [5],  [6],  [7],  [8],  where  transmis¬ 
sion  protocols  of  cooperative  communications  can  be  classified 
into  different  approaches  and  performances  are  analyzed  in 
terms  of  outage  probabilities.  Recent  work  in  [10]  presented 
theoretical  characterization  and  analysis  for  a  class  of  multi¬ 
node  cooperative  protocols.  This  work  also  provided  optimal 
power  allocation  for  the  multi-node  relay  problem  based  on 
an  approximate  expression  for  the  SER. 

In  this  paper,  we  try  to  improve  the  coverage  problem  in 
rural  wireless  networks  by  employing  cooperative  communica¬ 
tion.  The  basic  idea  is  to  find  the  relay  route  to  the  base  station 
so  as  to  optimize  the  performance.  The  problem  is  formulated 
to  maximize  the  system  overall  rate  under  the  constraint  of 
a  maximum  bit  error  rate  (BER),  maximal  number  of  relays 
in  the  relay  route,  and  power  constraint.  The  problem  is 
solved  by  a  protocol  between  the  users  and  the  base  station. 
From  the  simulation  results,  the  proposed  scheme  can  increase 
the  user’s  rate  by  5%  for  large  cell  sizes  and  improve  the 
coverage  by  180%,  compared  with  the  traditional  scheme 
without  cooperation  transmission. 

This  paper  is  organized  as  follows:  In  Section  II,  we  have  the 
system  model  for  the  multi-node  cooperative  communication. 
In  Section  III,  we  provide  SER  performance  analysis  for  the 
system.  The  proposed  cooperative  resource  allocation  system 
is  described  in  Section  IV.  Simulation  results  are  conducted  in 
Section  V  and  conclusions  are  drawn  in  Section  VI. 

II.  Multi-node  Cooperative  System  Model 

We  consider  a  cellular  system  in  which  the  users  can 
cooperate  in  the  uplink  channel  to  forward  each  others  data. 
The  cooperation  strategy  employs  a  decode-and-forward  pro¬ 
tocol  at  the  relaying  nodes.  In  each  phase  of  the  cooperation 
protocol,  if  the  node  decodes  correctly,  it  retransmits  the 
information  to  the  basestation,  otherwise  it  remains  idle.  This 
cooperation  strategy  can  be  viewed  as  a  repetition  coding.  The 
wireless  link  between  any  two  nodes  in  the  network  is  modeled 
as  a  Rayleigh  fading  narrowband  channel  with  additive  white 
Gaussian  noise  (AWGN)  with  variance  J\f0.  The  channel  fades 
for  different  links  are  assumed  to  be  statistically  independent. 
For  medium  access,  the  relays  are  assumed  to  transmit  over 
orthogonal  channels. 
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The  cooperation  strategy  we  are  considering  employs  a 
decode-and-forward  protocol  at  the  relaying  nodes.  In  each 
phase  of  the  cooperation  protocol,  if  the  node  decodes  cor¬ 
rectly,  it  retransmits  the  information  to  the  destination,  oth¬ 
erwise  it  remains  idle.  We  assume  that  the  relays  can  judge 
whether  it  can  correctly  decode  the  information  or  not,  by 
applying  a  SNR  threshold  over  the  received  symbols  for 
example.  1  This  is  different  from  the  cooperation  scheme 
proposed  in  [9],  which  assumes  that  a  decoding  error  at  any 
intermediate  terminal  results  in  an  error  at  the  destination. 
Various  scenarios  for  the  cooperation  among  the  relays  can 
be  implemented.  A  general  cooperation  scenario,  denoted  as 
C(m)  (1  <  m  <  N  —  1),  where  N  is  the  number  of  relays 
assigned  to  help  the  source,  can  be  implemented  in  which 
each  relay  combines  the  signals  received  from  the  m  previous 
relays  along  with  that  received  from  the  source.  Due  to  the 
symmetry  of  the  problem  among  users,  we  only  model  user’s 
k  signalling  (which  we  denote  by  the  source)  and  we  denote 
a  user  that  is  assigned  to  help  another  user  forward  his  data 
by  a  relay.  The  terms  basestation  and  destination  are  used  to 
denote  the  ultimate  receiver. 

For  a  general  scheme  C{m),  the  cooperation  protocol  has 
( N  +  1)  Phases.  In  Phase  1,  the  source  transmits  the  infor¬ 
mation,  and  the  received  signal  at  the  destination  and  the  i-th 
relay  can  be  modeled  respectively  as 


Vs,d  \f  Pohs,d,x  T 

Vs, ri  =  s/P(> h's^Ti P  ft s,ri 


1  <i<N, 


and  h. 


CN{  0, 


Vri  —  j  Pq hStTl  Us,r 


l-l 

E 

i=max(l,Z  —  m) 


'PK 


n,n  Vri,r, , 


yri,n  =  y  Pihri,nx  +  fiT 


with  power  Pi  =  Pi  in  Phase  (Z  +  l),  otherwise  it  remains  idle. 
Finally,  in  Phase  (N -I- 1),  the  destination  coherently  combines 
all  of  the  received  signals  using  an  MRC  as  follows 


Vd 


-  '/Poh*sdys,d + 


'Phi 


,dVr 


(5) 


In  all  the  cooperation  scenarios  considered,  the  total  transmit¬ 
ted  power  is  fixed  as  Pq  +  JA=1  Pi  —  P- 

III.  Exact  SER  Performance  Analysis 
In  this  section,  we  present  SER  performance  analysis  for 
a  general  cooperative  scheme  C(m)  for  any  1  <  m  <  N  — 
1.  First,  we  introduce  some  terminologies  that  will  be  used 
throughout  the  paper.  For  a  given  transmission,  each  relay  can 
be  in  one  of  two  states:  either  it  decoded  correctly  or  not.  Let 
us  define  a  lxn,  1  <  n<  V,  vector  Sn  to  represent  the  states 
of  the  first  n  relays  for  a  given  transmission.  The  A'-lh  entry  of 
the  vector  S„  denotes  the  state  of  the  fc-th  relay,  1  <  k  <  n, 
as  follows 


Sn[k]  = 


1  if  relay  k  correctly  decodes, 
0  otherwise. 


(6) 


(1) 

(2) 


where  Pq  is  the  power  transmitted  at  the  source,  x  is  the 
transmitted  symbol  with  unit  power,  hs^d  ~  CN(0,  cr2  d) 


are  the  channel  fading  coeffi¬ 


cients  between  the  source  and  the  destination,  and  i-th  relay, 
respectively,  and  CN(a,a2)  denotes  a  circularly  symmetric 
complex  Gaussian  random  variable  with  mean  a  and  variance 
a2.  The  terms  nS:,/  and  ns>ri  denote  the  AWGN.  In  Phase  2, 
if  the  first  relay  correctly  decodes,  it  forwards  the  decoded 
symbol  with  power  Pi  to  the  destination,  otherwise  it  remains 
idle.  Generally  in  Phase  Z,  2  <  l  <  N,  the  Z-th  relay 
combines  the  received  signals  from  the  source  and  the  previous 
min {m,l  —  1}  relays  using  a  maximal-ratio-combiner  (MRC) 


Since  the  decimal  value  of  the  binary  vector  S„  can  take  on 
values  from  0  to  2”  —  1,  for  convenience  we  denote  the  state  of 
the  network  by  an  integer  decimal  number.  Let  BIiB  be  the  1  x 
n  binary  representation  of  a  decimal  number  x,  with  BIin[l] 
being  the  most  significant  bit.  So,  S_/v  =  B x,n  indicates  that 
the  k-th  lelay,  1  ^  k  ^  is  in  state  *Sjv[/c]  —  ,iv[fc]. 

We  consider  a  general  cooperation  scheme  C(m),  1  <  rn  < 
N  —  1,  in  which  the  fc-th  (1  <  k  <  N )  relay  coherently 
combines  the  signals  received  from  the  source  along  with  the 
signals  received  from  the  previous  min{m,  k—  1}  relays.  The 
state  of  each  relay  in  this  scheme  depends  on  the  states  of  the 
previous  m  relays,  i.e.,  whether  these  relays  decoded  correctly 
or  not.  This  is  due  to  the  fact  that  the  number  of  signals 
received  at  each  relay  depends  on  the  number  of  relays  that 
decoded  correctly  from  the  previous  m  relays.  Hence,  the  joint 
probability  of  the  states  is  given  by 


(7) 


(3) 


where  /iri>r(  ~  CN(0,a2.  r  )  is  the  channel  gain  between  the 
«-th  and  the  Z-th  relays.  In  (3),  yri,n  denotes  the  signal  received 
at  the  Z-th  relay  from  the  z-th  relay,  and  can  be  modeled  as 


P(Sjv)  =P(SN[  1])  •  P(Siv[2]  |  SN[  1])  •  •• 

•  P(Sn[N ]  I  Sn[N  -  1],  ■  •  •  ,  Sn[N  -  m]). 

Conditioning  on  the  network  state,  which  can  take  on  2N 
values,  the  probability  of  error  at  the  destination  given  the 
channel  state  information  (CSI)  can  be  calculated  using  the 
law  of  total  probability  as  follows 


Pe\csi  =  E  Pr(e  I  =  B^jvj-FVjSjv  = 


(8) 


i=0 


(4) 


where  Pi  is  the  power  transmitted  at  relay  i  in  Phase  (i  + 
1),  and  Pi  =  Pi  if  relay  i  correctly  decodes  the  transmitted 
symbol,  otherwise  Pi  =  0.  The  Z-th  relay  uses  yn  in  (3)  as 
the  detection  statistics.  If  relay  Z  decodes  correctly  it  transmits 

'Although  there  will  always  be  an  event  of  error  propagation,  we  assume 
that  by  adjusting  the  SNR  threshold  the  event  of  error  propagation  will  be 
negligible 


where  e  denotes  the  event  that  the  destination  decoded  in  error, 
and  the  above  summation  is  over  all  possible  network  states. 

Now,  let  us  compute  the  terms  in  (8).  The  destination 
collects  the  copies  of  the  signal  transmitted  in  the  previous 
phases  using  a  MRC  (5).  The  resulting  SNR  at  the  destination 
can  be  computed  as 


SNRd  = 


Po  |  hs<d  |2  +  Tj=l  PjPi,N\j }  |  hrjtd 

K 


(9) 
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where  B,^  [j]  takes  value  1  or  0  and  determines  whether  the  j- 
th  relay  has  decoded  correctly  or  not.  The  fc-th  relay  coherently 
combines  the  signals  received  from  the  source  and  the  previous 
m  relays.  The  resulting  SNR  can  be  calculated  as 


SNR ™  = 

'  fc 


P( 


’o  |  hs^k  |2  +  T,j=max(l,k-m)  PjBi,N\j]  \  h rj,rk 


Mo 


(10) 


If  M-PSK  modulation  is  used  in  the  system,  with  instantaneous 
SNR  7,  the  SER  given  the  channel  state  information  is  given 
by  [12] 


P, 


PSK 


CSI 


^ psk(i )  —  ~ 

n  Jo 


exp 


(  bpSKl\ 
V  Sin2  (0)7 


de, 

(ii) 


where  bpsx  =  sin2(7r/M).  If  M-QAM  (M  =  2k  with  k 
even)  modulation  is  used  in  the  system,  the  corresponding 
conditional  SER  can  be  expressed  as  [12] 


Pc£iM  =  ^QAm{  7)  =  4CQ(fb^Ty)-4C2Q2(fb^Tj), 

(12) 

in  which  (7=1—  bQAM  =  3/(M  —  1),  and  Q(x)  is  the 
complementary  distribution  function  (CDF)  of  the  Gaussian 
distribution,  and  is  defined  as  Q(x)  =  ^==  jf  exp(—  \)dt. 

Let  us  focus  on  computing  the  SER  in  the  case  of  M-PSK 
modulation,  and  the  same  procedure  is  applicable  for  the  case 
of  M-QAM  modulation.  From  (9),  and  for  a  given  network 
state  S n  =  Bj jv.  the  conditional  SER  at  the  destination  can 
be  computed  as 


Pr(e\SN  =  BhN)  =  4/ PSK  ( SNRd ) .  (13) 


Theorem  1:  The  SER  of  an  A— re  lay  decode-and-forward 
cooperative  diversity  network  utilizing  protocol  C(m),  1  < 
m  <  N  —  1,  and  M-PSK  or  M-QAM  modulation  is  given  by 


2"-l 


PsER(m)  =  E  Fq 


i=0 
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i=i 


1  + 


bnPoa2 


1  + 


M0  sin2  (6) 

bqBiM^Pj^rpd 

M0  sin2  ( 6 ) 


N 

n  G™(R- 

J  k= 1 


i,N[ 


(17) 


where  q  =  1  and  q  =  2  correspond  to  M-PSK  and  M-QAM, 
respectively. 

The  constants  bi  =  bps)~,  62  =  bQ^M ,  and  the  function  Fq(-) 
is  defined  as 


Denote  the  conditional  probability  that  the  fc-th  relay  is  in  state 
Bi,jv[fc]  given  the  states  of  the  previous  m  relays  by  PjJ\.  From 
(10),  this  probability  can  be  computed  as  follows 


pm  _ 

k.i 


PSK 


(SNR? 


if  Bi^N[k\  =  0, 


1  -*psk(SNR™),  if  BijN\k\  =  1. 


(14) 


To  compute  the  average  SER,  we  need  to  average  the  prob¬ 
ability  in  (8)  over  all  channel  realizations,  i.e.,  Pser(M)  = 
Ecsi  [PelCSi]-  Using  (7)>  (13),  and  (14),  PSER(m)  can  be 
expanded  as  follows 


2iV  —1 


PsER(m)  =  ^2  Ecsi 


i= 0 


N 


* PSK  (SNRd)  n  P^ 


k= 1 


(15) 


Since  the  channel  fades  between  different  pairs  of  nodes 
in  the  network  are  statistically  independent  by  the  virtue 
that  different  nodes  are  not  co-located,  the  quantities  inside 
the  expectation  operator  in  the  above  equation  are  functions 
of  independent  random  variables,  and  thus  can  be  further 
decomposed  as 


2w-i  r  n  'i 

PsER(m)  =  E  Ecsi  l*PSK  (SNR,)]  n  Ecsi  [P^] 

i=0  (  k=  1  J 

(16) 

The  above  analysis  is  applicable  to  the  M-QAM  case  by 
changing  the  function  '&psk (•)  into  ^qam(')-  The  exact  SER 
can  be  determined  in  the  following  theorem  and  the  proof  is 
omitted  for  lack  of  space. 
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It  has  been  shown  in  [10]  that  the  class  of  protocols  (C(m)} 
share  the  same  asymptotic  SER  performance  at  enough  high 
SNR.  Hence,  in  the  sequel  we  only  focus  on  protocol  C(  1). 


IV.  Cooperative  Resource  Allocation  System 
In  this  section,  we  explain  the  multi-node  cooperative 
resource  allocation  system  and  develop  the  corresponding 
communication  protocols.  Fig.  1  shows  the  illustration  of  the 
proposed  system.  Since  the  mobile  is  powered  by  battery, 
the  maximal  transmit  power  is  limited.  So  there  exists  a 
communication  boundary  where  the  basic  link  quality  can  not 
be  maintained  by  the  direct  transmission.  By  exploring  the 
cooperation  communication,  if  the  user  is  far  away  from  the 
base  station,  some  mobiles  serving  as  the  relay  nodes  can  be 
employed  to  relay  the  information  for  the  faraway  mobiles  so 
as  to  maintain  the  basic  QoS.  The  base  station  is  in  charge  of 
optimize  the  system  performance  by  scheduling  the  mobiles’ 
direct  transmission  and  relay  transmission. 
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The  optimization  problem  lies  in  two  factors.  First,  we 
should  decide  how  many  relay  nodes  are  necessary  to  help 
each  user.  We  denote  N{  as  the  number  of  relay  nodes  for  user 
i.  Second,  we  should  decide  who  should  relay  the  information. 
We  should  also  determine  the  modulation  scheme  M,  used 
by  user  i.  Hence  the  resources  allocated  to  each  user  are  the 
number  of  relays  to  help  him  and  the  modulation  scheme. 
Suppose  we  fix  the  BER  for  all  users  in  the  system.  From  (17), 
there  is  a  tradeoff  between  each  user’s  rate  and  the  number  of 
relays.  If  there  is  more  number  of  relays,  with  the  same  BER, 
the  user  can  transmit  a  higher  rate.  However  the  user  needs 


more  time  slots  for  the  relay  transmission.  So  the  user  i’ s  rate 
can  be  written  as: 


_  log2  Mj 
1  Ni  +  1  ' 


(19) 


In  order  for  each  user  to  be  able  to  calculate  the  rate  in 
(19),  we  need  to  obtain  the  channel  information  such  as  cr2  d, 
a2.  d,  and  a2  ri  in  (17)-  The  source  to  destination  channel 
condition  a2  d  can  be  obtained  from  the  feedback  channel 
from  the  base  station.  To  obtain  the  source  to  relay  and  relay 
to  the  base  station  channel  conditions,  one  simple  method  is 
to  broadcast  all  information.  However  this  method  will  cause 
too  many  communication  overheads.  To  reduce  the  signaling, 
we  propose  the  following  distributed  communication  protocol. 
The  basic  idea  for  the  distributed  communication  protocol  is  to 
find  the  route  back  to  the  base  station.  Here  we  assume  that 
the  communication  channels  are  reciprocal.  So  by  listening 
to  the  uplink  of  the  relay  transmission,  the  source  can  know 
who  are  the  neighbors  and  what  are  the  channels  between 
the  source  and  relays.  By  flooding  route  discovery  requests 
to  the  neighbor,  the  source  tries  to  find  the  optimal  route.  If 
the  neighbor  has  a  route  back  to  the  base  station,  it  will  reply 
to  the  source  with  the  information  such  as  who  are  on  the 
route  and  what  are  the  channels  from  the  relays  to  the  base 
station.  If  the  neighbor  does  not  have  a  route,  it  will  flood  the 
request  to  its  neighbor.  The  maximal  number  of  flooding  is 
limited  to  reduce  the  signalling.  Moreover,  the  loop  should  be 
prevented  from  the  discovered  routes.  By  using  this  protocol, 
the  distributed  users  can  obtain  the  necessary  information  to 
optimize  (17)  and  (19). 

Next,  we  discuss  the  network  optimization  performed  at 
each  individual  node  and  at  the  base  station.  Each  user  obtains 
the  information  for  his  neighbor  nodes  via  the  route  discovery 
algorithm  described  above.  Each  user  then  tries  to  maximize 
his  own  throughput  given  in  (19)  subject  to  the  BER  constraint 
and  a  constraint  on  the  maximum  number  of  relays  that  can 
help  him  as  follows 


max  Ti  (20) 

{Error  Rate:  BER,  <  5 ,  Vi, 

Maximal  Relay:  Ni  <  1V7,  Vi, 

Modulation:  Mi  E  M,  Vi, 

where  Ai  is  a  vector  of  the  nearest  neighbors  to  user  i,  5  is 
the  maximal  BER  that  system  can  accept,  1V7  is  the  maximum 
number  of  relays  that  can  be  assigned  to  help  any  user,  and 
M.  is  the  set  of  allowed  modulation  schemes.  The  problem  in 


(20)  is  an  integer  programming  problem  and  can  be  shown  to 
be  NP  hard.  All  users  feedback  their  optimized  parameters 
to  the  base  station,  and  the  users  that  can  not  meet  the  system 
requirement  are  considered  in  outage.  This  is  a  distributed 
algorithm  since  the  processing  is  done  locally  at  the  users. 

V.  Simulation  Results 

In  this  section,  we  provide  some  computer  simulations  to 
demonstrate  the  gains  achieved  by  the  proposed  joint  resource- 
allocation  and  cooperation  protocol.  Two  measures  are  used 
to  test  the  overall  system  performance,  the  outage  probability 
and  the  average  rate  achieved  per  user.  Two  systems  will  be 
compared  to  each  other:  (i)  The  non-cooperative  system,  in 
which  each  user  forwards  his  data  directly  to  the  basesation 
without  any  relaying  (single  hop),  and  the  (ii)  the  cooperative 
scheme  in  which  cooperation  between  users  is  employed  to 
forward  each  others  data.  For  fair  comparison  between  the  two 
systems,  the  total  transmitted  power  for  each  case  per  user’s 
data  is  kept  constant,  i.e.,  if  Pmax  =  P  is  used  per  user  for 
the  non-cooperative  case  then  Pmax  =  P/{N  + 1)  is  used  per 
transmitting  node  for  the  cooperative  scheme  if  N  relays  are 
assigned  to  help  this  specific  source. 

The  outage  event  of  the  system  is  defined  as  the  proportion 
of  users  that  does  not  satisfy  the  system  constraint.  For  the 
non-cooperative  case,  the  only  system  constraint  is  the  quality 
of  service,  which  is  the  user’s  BER  in  this  case  not  exceeding  a 
pre-specified  threshold  which  is  set  to  10~2  in  our  simulations. 
For  the  cooperative  scheme,  two  constraints  must  be  satisfied: 
(1)  The  user’s  BER  not  exceeding  a  pre-spcified  theshold  5  = 
10-2;  (2)  The  maximum  number  of  relays  allowed  to  help  a 
user  can  not  exceed  a  certain  threshold  that  is  set  to  lV7  =  3 
in  our  simulations.  The  system  performance  metrics,  outage 
probability  and  average  rate,  are  measured  against  two  system 
parameters  that  are  the  maximum  allowable  transmitted  power 
Pmax  per  user  and  the  cell  size.  The  number  of  users  in  all 
the  simulations  are  fixed  to  100  users.  The  path  loss  factor  is 
set  to  3.  The  locations  of  the  users  are  generated  according  to 
a  uniform  distribution  over  the  cell. 

Fig.  2  depicts  the  system  outage  probability  versus  the 
maximum  power  Pmax-  The  maximum  power  is  in  100’s  of 
mW,  and  the  cell  radius  is  fixed  to  6 km.  It  is  clear  from  the 
figure  that  the  outage  for  the  no-relay  (single  hop)  case  is 
around  0.5  due  to  the  large  cell  area.  However,  the  outage 
for  the  cooperative  scheme  is  less  than  0.1  for  most  of  the 
power  range.  Fig.  3  depicts  the  average  rate  per  user  versus 
the  power.  The  rate  of  the  system  is  increased  by  about  5% 
from  the  no-relay  case.  Figures  4  and  5  depict  the  system 
outage  and  rate  versus  the  cell  radius  in  meters,  respectively, 
for  a  fixed  maximum  power  of  lOOmW.  It  is  clear  from  both 
figures  that  for  a  fixed  outage  probability  at  0.1  the  cell  size  is 
increased  from  about  3.2 km  to  5.9 km  which  is  about  180% 
increase  and  rate  is  increased  by  about  5%  for  cell  radius 
above  6km.  For  small  cell  sizes  the  rate  per  user  is  higher 
for  the  non-cooperative  scheme,  however,  if  we  consider  the 
total  achieved  rate  in  the  network,  i.e.,  taking  into  account 
the  number  of  users  not  in  outage,  then  the  performance 
of  cooperative  transmission  will  be  superior  to  that  of  non- 
cooperative  transmission. 
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Fig.  2:  Outage  probability  versus  100  X  Pmax  in  mW.  Fig'  4:  °uta§e  Probabili‘y  versus  cel1  size  measured  in  cell  radius  (in 


Fig.  3:  Rate  versus  100  X  Pmax  in  mW.  Fig.  5:  Rate  versus  cell  size  measured  in  cell  radius  (in  meters). 


VI.  Conclusions 

In  this  paper,  we  presented  a  resource-allocation  strategy 
for  a  multi-node  cooperative  communications  protocol.  Users 
can  form  virtual  antenna  arrays  to  send  their  data  to  the 
basestation,  hence  achieving  spatial  diversity.  Each  user  tries 
to  maximize  his  own  transmission  rate  under  the  constraint 
of  having  a  maximum  number  of  relays  that  can  help  him 
(hops  to  the  basestation).  The  total  transmitted  power  is  also 
kept  fixed  for  fairness  in  comparison  with  the  non-cooperative 
(single  hop)  scenario.  Exact  symbol  error  rate  formulas  for 
the  multi-node  cooperation  protocol  are  used  in  the  optimiza¬ 
tion  algorithm.  The  simulation  results  show  that  the  optimal 
resource-allocation  for  the  cooperative  scheme  reduces  the 
system  outage  considerably  compared  to  the  non-cooperative 
case.  Also,  our  scheme  increases  the  cell-size  by  about  180% 
and  allows  far  away  users  to  be  connected  to  the  basestation. 
Furthermore,  our  scheme  achieves  a  higher  average  throughput 
per  user  by  about  5%  compared  to  the  non-cooperative  scheme 
for  large  cell  sizes. 
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